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DETAILED ACTION 

1. Claims 1-76, 79-80, 82-83, and 85-87 are cancelled. Claims 77, 78, 81, and 
84 are amended and pending. 

EXAMINER'S AMENDMENT 

3. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to the applicant, an amendment may be filed as 
provided by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST 
be submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given In a telephone interview 
with Jay Litle on 1 0/23/2007. 

The application has been amended as follows: 

Claims 1-76 (canceled). 

77. (Currently Amended): An index structure for metadata divided into 
fragments, the index structure contained in a computer readable storage medium and 
comprising: 

a key index list section comprising a list of multi-keys, each multi-key 
corresponding to a combination of fields of the metadata used simultaneously to locate 
and extract a fragment of metadata; 
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a key index section; and 

a sub-key index section, wherein for a multi-key of the key index list: 

the sub-key index section comprises ranges of values of the multi-key and 
identification information on ones of the fragments of the metadata corresponding to the 
values of the multi-key, and 

the key index section comprises representative key values representing the 
respective ranges of values of the multi-key, wherein with respect to comparison of the 
values of a multi-key in size, the multi-key comprises fields (k1, k2, k3...kn) of the 
metadata which are prioritized (k1>k2>k3>...Kn), and the combined fields are compared 
in sequence, starting from a first field having a highest order of priority, wherein the 
values are compared on an arithmetic basis where the values of the multi-key are 
numerical or ranked in lexicographical order where the values of the multi-key are 
alphabetical, 

wherein for two multi-key values. (a1, a2, , an) and (b1, b2 bn): 

(a1 . a2 an) is larger than (b1 . b2 bn) if and only if there exists an integer i 

(0<i<n-1) such that for every i (0<i<n-1). ai = bi and ai > bi: 

(a1 . a2 an) is smaller than (b1 , b2 bn) if and only if there exists an 

integer i (0<i<n-1) such that for every i (0<i<n-1), ai = bi and ai < bi: and 

(a1. a2. an) is egual to (b1, b2 bn) if and only if for even/ i (0<i<n-1). ai = 

bi. 
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78. (previously presented): The multi-key index structure. as claimed in claim 77. 
wherein the key index list section further comprises location information for defining the 
multi-keys, wherein at least a part of the location information is expressed as a 
predetermined code. 

Claims 79-80 (canceled). 

81 . (Currently Amended): A computer readable storage medium containing a 
data structure for storing an index for metadata divided into fragments, the index 
provided to search the metadata, the data structure comprising: 

a key index list section comprising a list of multi-keys, each multi-key 
corresponding to a combination of fields of the metadata used simultaneously to locate 
and extract a fragment of metadata; 

a key index section; and 

a sub-key index section, wherein for a multi-key of the key index list: 

the sub-key index section comprises ranges of values of the multi-key and 
identification information on ones of the fragments of the metadata corresponding to the 
values of the multi-key, and 

the key index section comprises representative key values representing the 
respective ranges of values of the multi-key, wherein with respect to comparison of the 
values of a multi-key in size, the multi-key comprises fields (k1, k2, k3...kn) of the 
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metadata which are prioritized (k1>k2>k3>...Kn), and the combined fields are compared 
in sequence, starting from a first field having a highest order of priority, wherein the 
values are compared on an arithmetic basis where the values of the multi-key are 
numerical or ranked in lexicographical order where the values of the multi-key are 
alphabetical, 

wherein for two multi-key values, (a1. a2 an) and (b1. b2 bn): 

(a1 . a2 an) is larger than (b1 , b2 bn) if and only if there exists an integer i 

(0<i<n-1) such that for every i (0<i<n-1), ai = bi and ai > bi: 

(a1 . a2 an) is smaller than (b1 . b2 bn) if and only if there exists an 

integer i (0<i<n-1 ) such that for every i (0<i<n-1 ), ai = bi and ai < bi: and 

(a1. a2 an) is eoual to (b1. b2 bn) if and only if for every i (0<i<n-1). ai = 

bL 

Claims 82-83 (canceled). 

84. (previously presented): The index structure as claimed in claim 77, wherein 
the multi-key is comprised of a plurality of attributes of the fragment of metadata. 

Claims 85-87 (canceled). 

Allowable Subject Matter 

4, Claims 77, 78, 81, and 84, as amended by examiner's amendment, are 
allowed. 
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Conclusion 



5. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Charles E. Lu whose telephone number is (571) 
272-8594. The examiner can normally be reached on 8:30 - 5:00; M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Apu Mofiz can be reached at (571) 272-4080. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding'the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



/CL/ 

Assistant Examiner 

AU2161 

10/25/2007 




